SUFFICIENT CONDITIONS UNDER WHICH A TRANSITIVE 

SYSTEM IS CHAOTIC 



E. AKIN, E. GLASNER, W. HUANG, S. SHAO AND X. YE 

I Abstract. Let {X,T) be a topologically transitive dynamical system. We show 

that if there is a subsystem {Y, T) of {X, T) such that (X x F, T x T) is transitive, 
then {X, T) is strongly chaotic in the sense of Li and Yorke. We then show that 
many of the known sufficient conditions in the literature, as well as a few new 
results, are corollaries of this fact. In fact the kind of chaotic behavior we deduce 
in these results is a much stronger variant of Li- Yorke chaos which we call uniform 
chaos. For minimal systems we show, among other results, that uniform chaos is 
preserved by extensions and that a minimal system which is not uniformly chaotic 
is PI. 
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Introduction 



The presence or the lack of chaotic behavior is one of the most prominent traits 
of a dynamical system. However, by now there exists in the literature on dynamical 
systems a plethora of ways to define Chaos. In 1975, Li and Yorke introduced a 
notion of chaos |LY75] . known now as Li- Yorke chaos, for interval maps. With 
a small modification this notion can be extended to any metric space. Another 
notion was introduced later by Devaney |D89j . In [GW93j the authors suggested to 
base the definition of chaotic behavior on the notion of positive topological entropy. 
More recently it was shown that both Devaney chaos |HY02j . and positive entropy 
[BGKMd2] imply Li- Yorke chaos. We remark that weak mixing as well (or even 
scattering) implies Li- Yorke chaos. Thus, in a certain sense Li- Yorke chaos is the 
weakest notion of Chaos. We refer the reader to the recent monograph [AAGOSj and 
the review |GY08j on local entropy theory, which include discussions of the above 
notions. 

It is natural to ask which transitive systems are chaotic and this is the main 
theme of this work. In Section 1 we introduce our terminology and review some 
basic facts. In Section 2 we first prove, the somewhat surprising fact (Theorem 12. 6p 
that every transitive system is partially rigid. This is then used in Section 3 to 
deduce the following criterion. For a transitive topological dynamical system {X, T) 
if there is a subsystem {Y, T) of (X, T) (i.e. F is a non-empty closed and T-invariant 
subset of X) such that {X x F, T x T) is transitive, then (X, T) is strongly Li- Yorke 
chaotic. As we will see many of the known sufficient conditions in the literature, 
as well as a few new results, are corollaries of this fact. In fact the kind of chaotic 
behavior we deduce in these results is a much stronger variant of Li- Yorke chaos 
which we call uniform chaos. In Section 4 we reexamine these results in view of 
the Kuratowski-Mycielski theory. In Section [5] we specialize to minimal dynamical 
systems. After reviewing some structure theory we show, among other results that 
for minimal systems uniform chaos is preserved by extensions, and that if a minimal 
system is not uniformly chaotic then it is a PI system. We also show that a minimal 
strictly PI system which is not point distal admits a proximal scrambled Mycielski 
set. This perhaps suggests that a minimal system which does not contain such a set 
is actually point distal, but we have to leave that issue as an open problem. 

Throughout the paper and mostly in Section O we make heavy use of enveloping 
semigroups and structure theory. We refer, for example, to the sources |G76j . |V77] . 
|Au88j . and |Ak97j for the necessary background. 
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Eli Glasner thanks his coauthors and gracious hosts, Xiangdong Ye and Song Shao 
for their hospitahty during a long visit to Hefei in 2004, where most of this work 
was done. 

1. Preliminary definitions and results 

In this section we briefly review some basic definitions and results from topolog- 
ical dy n amics Relevant references are |GM89j . |GW93] . |AAB96] . jXk97j . [AGOlj . 
|HY02] . |Ak03] . |AAG08j . The latter is perhaps a good starting point for a begin- 
ner. One can also try to trace the historical development of these notions from that 
source and the reference list thereof. 

1.1. Transitivity and related notions. We write Z to denote the integers, 
for the non-negative integers and N for the natural numbers. Throughout this paper 
a topological dynamical system (TDS for short) is a pair (X, T), where X is a non- 
vacuous compact metric space with a metric d and T is a continuous surjective map 
from X to itself. A closed invariant subset Y G X defines naturally a subsystem 
(F,T) of (X,T). 

For subsets A, B G X we define for a TDS (X, T) the hitting time set N{A, B) := 
{n G Z_(_ : A n T^"'B ^ 0}. When A = {x} is a singleton we write simply N{x, B) 
and if moreover i? is a neighborhood of x we refer to N{x, B) as the set of return 
times. 

Recall that (X, T) is called topologically transitive (or just transitive) if for every 
pair of nonempty open subsets U and V, the set N{U, V) is non-empty. 
Let uj{x,T) be the set of the limit points of the orbit of x, 

Orb{x, T) := {x, T{x),T\x), . . .}. 

A point X G X is called a transitive point if uj{x,T) = X. It is easy to see that 
if (X, T) is transitive then the set of all transitive points is a dense Gs set of X 
(denoted by X^^ or Trans{X)). If Xtr = X then we say that (X, T) is minimal. 
Equivalently, (X, T) is minimal if and only if it contains no proper subsystems. It is 
well known that there is some minimal subsystem in any dynamical system (X, T) , 
which is called a minimal set of X. Each point belonging to some minimal set of X 
is called a minimal point. 

A TDS (X, T) is (topologically) weakly mixing if the product system(X x X, T x T) 
is transitive. 

A pair (x, y) G X x X is said to be proximal if liminf„^+oo d{T^x, T^y) = and 
it is called asymptotic when lim„^+oo d(T^x, T^y) = 0. If in addition x ^ y, then 
{x, y) is a proper proximal (or asymptotic) pair. The sets of proximal pairs and 
asymptotic pairs of (X, T) are denoted by P(X, T) and Asym{X,T) respectively. 
A point X G X is a recurrent point if there are y +oo such that T"'x — x. A 
pair (x, y) G X^ which is not proximal is said to be distal. A pair is said to be 
a Li-Yorke pair if it is proximal but not asymptotic. A pair {x,y) G X^ \ Ax is 
said to be a strong Li- Yorke pair if it is proximal and is also a recurrent point of 
X^. Clearly a strong Li-Yorke pair is a Li-Yorke pair. A system without proper 
proximal pairs (Li-Yorke pairs, strong Li-Yorke pairs) is called distal {almost distal, 
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semz-dzsta/ respectively). It follows directly from the definitions that a distal system 
is almost distal and an almost distal system is semi-distal. A point x is called a 
distal point if its proximal cell P[x] = {x' G X : (x, x') G P{X, T)} = {x}. A system 
{X, T) is point distal if it contains a distal point. A theorem of Ellis |E73j says that 
in a metric minimal point distal system the set of distal points is dense and Gs- A 
dynamical system (X, T) is equicontinuous if for every e > there is 5 > such that 
d{x,y) < S implies d(T"'x,T"-y) < e, for every n G Z+. Clearly an equicontinuous 
system is distal. 

A homomorphism (or a factor map) it : {X, T) — > (Y, S) is a continuous onto 
map from X to F such that S* o vr = vr o T. In this situation (X, T) is said to be 
an extension of {Y,S) and {Y,S) is called a factor of (X, T). A homomorphism 
TT is determined by the corresponding closed invariant equivalence relation R^^ = 
{{xi,X2) : TTXi = 11x2} = (tt X 7r)"^Ay C X X X. 

An extension tt : (X, T) (Y, S) is called asymptotic if Rj, C Asmp{X, T) . 
Similarly we define proximal, distal extensions. We define tt to be an equicontiuous 
extension if for every e > there is 5 > such that (x, y) G R^ and d{x, y) < S 
implies d{T"'x,T"'y) < e, for every n G Z+. The extension tt is called almost one-to- 
one if the set Xq = {x G X : 7r"-'^(7r(x)) = {x}} is a dense Gs subset of X. 

1.2. The enveloping semigroup. An Ellis semigroup is a semigroup equipped 
with a compact Hausdorff topology such that for every p E E the map Rp '. E — > E 
defined by Rp{q) = qp is continuous. (This is sometimes called a right topological, 
or a left topological, or a right semi-topological semigroup. Here we try to use a 
non-ambiguous term which we hope will standardize the terminology.) An Ellis 
action is an action of an Ellis semigroup £" on a compact Hausdorff space X such 
that for every x G X the map R^ : E ^ X defined by Rx{q) = qx is continuous. 

The enveloping semigroup E = E{X,T) = E{X) of a dynamical system (X, T) is 
defined as the closure in X^ (with its compact, usually non-metrizable, pointwise 
convergence topology) of the set {T" : n G With the operation of composition 

of maps this is an Ellis semigroup and the operation of evaluation is an Ellis action 
of E{X, T) on X which extends the action of via T. 

The elements of E{X, T) may behave very badly as maps of X into itself; usually 
they are not even Borel measurable. However our main interest in the enveloping 
semigroup lies in its algebraic structure and its dynamical significance. A key lemma 
in the study of this algebraic structure is the following: 

Lemma 1.1 (Ellis). If E is an Ellis semigroup, then E contains an idempotent; 
i.e., an element v with = v. 

In the next proposition we state some basic properties of the enveloping semigroup 
E = E{X, T). 

Proposition 1.2. (1) A subset I of E is a minimal left ideal of the semigroup 
E if and only if it is a minimal subsystem of {E, T) . In particular a minimal 
left ideal is closed. We will refer to it simply as a minimal ideal. Minimal 
ideals I in E exist and for each such ideal the set of idempotents in I, denoted 
by J = J {I), is non-empty. 
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(2) Let I be a minimal ideal and J its set of idempotents then: 

(a) For V E J and p E I , pv = p. 

(b) For each v E J , vl = {vp : p E 1} = {p E I : vp = p} is a subgroup of 
I with identity element v. For every w E J the map p ^— wp is a group 
isomorphism of vl onto wl. 

(c) {vl : V E J} is a partition of I . Thus if p E I then there exists a unique 
V E J such that p E vl . 

(3) Let K,L, and I be minimal ideals of E. Let v be an idempotent in I, then 
there exists a unique idempotent v' in L such that vv' = v' and v'v = v. (We 
write t> ~ t>' and say that v' is equivalent to v.) If v" E K is equivalent to 
v' , then v" ~ v. The map p t— > pv' of I to L is an isomorphism of dynamical 
systems. 

(4) A pair (x, x') E X ^ X is proximal if and only if px = px' for some p E E, if 
and only if there exists a minimal ideal I in E with px = px' for every p E I. 

(5) // (X, T) is minimal, then the proximal cell of x 

P[x] = {x' E X : {x, x') E P} = {vx : v E J}, 

where J = [J{J{I) : I is a minimal left ideal in E{X,T)} is the set of min- 
imal idempotents. 

We will make use also of the adherence semigroup A{X, T) which is defined as the 
C(j-limit set of the collection {T" : n E Z_(_} in E{X,T). 

Often one has to deal with more than one system at a time; e.g., we can be 
working simultaneously with a system and its factors, two different systems, their 
product, subsystems of the product, etc. Or, given a topological system {X,T) 
we may have to work with associated systems like the action induced on the space 
C{X) of closed subsets of X, with its Hausdorff topology. It is therefore convenient 
to have one enveloping semigroup acting on all of the systems simultaneously. This 
can be easily done by considering the enveloping semigroup of the product of all 
the systems under consideration. However, one looses nothing and gains much in 
convenience as well as in added machinery if one works instead with the "universal" 
enveloping semigroup. 

Such a universal object for Z-actions is the Cech-Stone compactification of 
the integers (and for Z_|_-actions). These are Ellis semigroups and any Z (or 
Z+) action on X via T extends naturally to an Ellis action of /3Z (resp. /3Z+) on 
X. 

We will freely use this fact and thus will let /3Z_|_ "act" on every compact Z+ 
dynamical system. In this case the corona f5*'Z+ = /3Z_|_ \ Z_|_ coincides with the 
adherence semigroup. We refer to |G76] . |Au88j . |Ak97j and |G03j for more details. 

1.3. Some notions of Chaos. A subset A G X is called scrambled {strongly scram- 
bled) if every pair of distinct points in A is Li-Yorke (strong Li-Yorke). The system 
{X,T) is said to be Li-Yorke chaotic {strong Li-Yorke chaotic) if it contains an 
uncountable scrambled (strongly scrambled) set. 
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The notion of equicontinuity can be localized in an obvious way. Namely, x G 
X is called an equicontinuity point if for every e > there is 5 > such that 
d{x,y) < 6 implies d{T"'x,T^y) < e for all n G Z+. A transitive TDS is called 
almost equicontinuous if it has at least one equicontinuity point. If a transitive 
system is almost equicontinuous then the set of equicontinuity points coincides with 
the set of transitive points and hence it is dense Gs- A transitive TDS {X,T) is 
called sensitive if there is an e > such that whenever f/ is a nonempty open set 
there exist x,y & U such that d{T^x, T"'y) > e for some n G N. A transitive TDS is 
either almost equicontinuous or sensitive. In particular a minimal system is either 
equicontinuous or sensitive (see |GW93j and |AAB96j ) . 

A TDS (X, T) is said to be chaotic in the sense of Devaney (or an infinite P- 
system) if it is transitive and X is infinite with a dense set of periodic points. Such 
a system is always sensitive (see [BBCDS92j and |GW93j ). 

1.4. Families and filters. We say that a collection of subsets of Z+ (or Z) is 
a a family if it is hereditary upward, i.e. Fi C F2 and Fi & T imply F^ ^ T . A 
family T is called proper if it is neither empty nor the entire power set of Z_|_, or, 
equivalently if Z_|_ G and ^ JF. If a family T is closed under finite intersections 
and is proper, then it is called a filter. A collection of nonempty subsets S is a filter 
base if for every Bi, B2 & B there is B3 E B with B-^ d BiT] B2. When ;B is a filter 
base then the family 

J^={F:3B eB with B C F}, 
is a filter. A maximal filter is called an ultrafilter. By Zorn's lemma every filter is 
contained in an ultrafilter. 

For a family its dual is the family J^* := {F C Z+|F n F' ^ for all F' G T}. 
Any nonempty collection A of subsets of Z+ generates a family J-'{A) := {F C Z_,_ : 
F D A for some A G A]. 

The collection /5Z of ultrafilters on Z can be identified with the Cech-Stone com- 
pactification of the integers, where to n G Z corresponds the principle unltrafilter 
{A : n & A G Ti}. Using the universal property of this compactification one shows 
that the map n 1— n + 1 on Z extends to a homeomorphism S : /3Z /?Z and that, 
more generally, addition in Z can be extended to a binary operation on /3Z making 
it an Ellis semigroup; i.e. for every p G /3Z, right multiplication Rp : q ^ qp is 
continuous. In fact the resulting dynamical system (/5Z, S) is the universal point 
transitive dynamical system and the corresponding enveloping semigroup is natu- 
rally identified with /3Z itself via the map p ^ Lp, where Lp : q ^ pq. A similar 
construction defines /3Z+. In view of these facts the Ellis semigroup /3Z (or /3Z_|_) 
can serve as a universal enveloping semigroup (see Subsection 11.21 above). 

Lemma 1.3. Let {X,T) be a transitive TDS. Then the collection of sets 

A = {N{U, U) : U is a nonempty open subset of X} 
is a filter base, whence the family J-'{A) is a filter. 
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Proof. Let Ui and U2 be nonempty open subsets of X. As {X,T) is transitive, there 
is an n G N such that f/3 = f/^ n T^^f/s ^ 0. Then 

iV(t/3,f/3) C N{UuU^)nN{T-^U2,T-^U2) 
= N{Ui, Ui) n Ar(T"T~"[/2, f/2) 

c iV(t/i,f/i)niV(f/2,f/2), 

and our claim follows. □ 

For a TDS (X, T) and a point x G X define 

Xx = {N{x, f/) : f/ is a neighborhood of x}. 

A point X is recurrent for (X, T) if and only if each such return time set N{x, U) is 
nonempty and so if and only if 1^ is a filter base. For a pair (xi, X2) G X x X define 

'P(xi,x2) = {N{{xi,X2), V) : V is a. neighborhood of the diagonal in X x X}. 

A pair (xi,X2) is proximal if and only if each such N{{xi,X2), V) is nonempty and 
so if and only if 'P(^xi.x2) is a filter base. 

2. Transitivity, rigidity and proximality 

2.1. Rigid and proximal sets. The following definitions are from |GM89j . where 
they were defined for the total space X. 

Definition 2.1. Let (X,T) be a TDS , C X and 5 C Z+. 

(1) We say that K is rigid with respect to a sequence S = Uk y +00 
if lim T^'^x = X for every x & K. 

(2) K is uniformly rigid with respect to S if for every e > there is an n G S* 
with d{T^x, x) < e for all x in K. 

(3) K is weakly rigid with respect to if every finite subset of K is uniformly 
rigid with respect to S. 

In items (2) and (3) we omit the reference to S when S = Z4.. Clearly 
uniform rigidity =^ rigidity =^ weak rigidity. 

Recall that the A{X,T), the adherence semigroup of (X, T), is defined as the u- 
limit set of the collection {T" : n G Z+} in E{X,T). We have the following lemma 
(see |GM89j l 

Lemma 2.2. A subset K G X is weakly rigid if and only if there is an idempotent 
u G v4(X, T) with ux = X for every x E K. In particular the identity map id : X — 
X is an element of A{X,T) if and only if the system (X, T) is weakly rigid. 

Proof. A subset 7^ C X is weakly rigid if and only if [J{Tx : x G K} is a filter base 
and so is contained in some ultrafilter. This implies that when K is weakly rigid 
the set 

= {p G A{X, T) : px = X for every x G K} 
is a nonempty closed subsemigroup of A{X,T). By Ellis' lemma there is an idem- 
potent u E Sk- The converse is clear. □ 
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Remark 2.3. We let for n > 1, 

Recur n{X) = {(xi, . . . , x„) G X" : Ve > 0, 3A; G Z+ with d{T^ 

In this notation K G X is weakly rigid if and only if for every n, every n-tuple 
(xi, . . . ,Xn) G is in Recurn{X). Note that i?ecMr„(X) is a Gs subset of X". 

Definition 2.4. Let (X,T) be a TDS, fsT C X and 5 C Z+. 

(1) A subset of X is called pairwise proximal if every pair (x, x') G -ft' x if is 
proximal. 

(2) The subset K is called uniformly proximal with respect to S if for every e > 
there is n G with diamT"if < e. 

(3) A subset K of X is called proximal with respect to S if every finite subset 
of K is uniformly proximal with respect to S. 

Remark 2.5. Thus, K is uniformly proximal with respect to S when there is a 
sequence {uk} in S such that diamT'^'^if converges to 0. A subset if C X is 
proximal if and only if [j{'P(xi,x2) '■ {xi,X2) E K x K} is a filter base and so is 
contained in some ultrafilter. It follows that if C X is a proximal set if and only 
if there exists an element p G E{X, T) with pK = {x} for some x G X. We let for 
n > 1, 

ProXn{X) ={(xi, X2, ■ ■ ■ , x„) : Ve > 3m G M such that 

diam({T"*xi,--- ,T'"x„}) < e}. 

In this notation if C X is a proximal set if and only if for every n, every n-tuple 
(xi, . . . , x„) G if"' is in Prox„(X). Again we note that Prox„(X) is a Gs subset of 
X". 

2.2. Transitivity implies partial rigidity. A nonempty subset if of a compact 
space X is a Mycielski set if it is a countable union of Cantor sets. In the following 
theorem we show that every transitive TDS contains a dense weakly rigid Mycielski 
subset. While we will later derive this result, and more, from the Kuratowski- 
Mycielski Theorem, we include here a direct proof which employs an explicit con- 
struction rather than an abstract machinery (see Theorem 14.71 below). 

Theorem 2.6. Let (X, T) be a transitive TDS without isolated points. Then there 

oo 

are Cantor sets Ci C C2 C ■ ■ ■ such that if = [J Gn is a dense rigid subset of X 

i=l 

and for each N E N, Gn is uniformly rigid. 

If in additional, for each n E N, ProXn{X) is dense in X", then we can require 
that for each N eN, Gn is uniformly proximal, whence K is a proximal set. 

Proof. Let Y = {yi,y2, . . . } be a countable dense subset of X and for each n > 1 
let Yn = {yi, y2, ■ ■ ■ , Vn} ■ Let be the smallest family containing the collection 

{N{U,U) : U is a nonempty open subset of X}. 

Since (X, T) is transitive, is a filter by Lemma [1.31 Let = and Vo,i = X. We 
have the following claim. 



SUFFICIENT CONDITIONS UNDER WHICH A TRANSITIVE SYSTEM IS CHAOTIC 9 

Claim: For each S E J^* there are sequences {a„} C N, {kn} Q S, and sequences 
{Un}n=i {K,i, K,2, • • • , K,a„}^i of nonempty open subsets of X with the fol- 
lowing properties: 

(1) 2an-i < a„ < 2a„_i + n. 

(2) diam Vn,i < ^, i = 1, 2, . . . , a„. 

(3) The closures {Ki,i}"=i are pairwise disjoint. 

(4) K,2i-1 U Vn,2i C « = 1, 2, • • • , On-l- 

(5) y„ C S(U where S(^,e) := {x e X : < e} . 

i=l 

(6) T''"iVn,2^-l U K,2^) ^ ^ = 1, 2, ■ ■ ■ , a„_i. 

Proof of Claim: For j = 1, take ai = 2, /ci = 1, and Vi^i, Vi,2 any two nonempty open 
sets of diameter < 1 with disjoint closures such that yi G -B(Vi,i U Vi^2, !)• Suppose 
now that for 1 < j < n — 1 we have {aj}^ll, {kj}^ll and Vj^2, • • • , X^.a^}, 

satisfying conditions (l)-(6). 

Choose 2a„_i < a„ < 2a„_i + n and nonempty open subsets V^^^, V^^2^ ' " ■> ^n^a„ 
of X such that: 

(a) diam V^^- < i = 1, 2, ■ ■ ■ , a„. 

(b) The closures {K!*i''}"=i are pairwise disjoint. 

(c) KSI^ U k!S C ^ - 1, 2, • • • , a„_i. 

As iV(V;7,V;7) e ^ for each 1 < z < a„, fl ^^(C'O ^ Take fc„ e 



(d)y„cs(U<?,^) 



i=l 

i=l 



S f] Cl N(V^J ,V^/). Hence there are nonempty open sets V^/ QV^/, 1 < i < a„, 

i=i ' ' 
such that 

(e) T'^-iV^Li U V^l) C K-i,i, i = 1, 2, • • • , a„_i. 

Let Vn,i = V^^^ , 1 < i < On- Then the conditions (1) — (6) hold for n. By induction 

we have the claim. 

00 ._ 

Let Cn = n Uii""" Then Ci C C2 C • • • , and by (1) - (4), C„ is a Cantor 

j=n 

00 

set. By (2), (4) and (5), K = \J Cn is dense in X. For each TV e N, by (6), Cn is 

n=l 

uniformly rigid with respect to a subsequence of S. 

Finally, if in addition for each n E N, ProXn{X) is dense in X*^"-' then we can in 
the above construction, when choosing the subsets V^^ C V^^ ^ 1 < i < On; add the 
following condition to the claim above: 

an -j^ 

(7) for each n e N there is i„ e N such that diamT^^^J V^) < -. 

By the requirement (7) we obtain that for each X G N, Cn is uniformly proximal 
with respect to {tn}- □ 
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Remark 2.7. Using the fact that the set Xfr of transitive points is dense in X we 
can in the above construction, when choosing the subsets V^^^ C V^^^ , 1 < i < a„, 
add the following condition to the claim in the proof: 

^ In 

(8) Yn C B(Orb(x,T), -) for each x e \ J T^. 

n ^ 

1=1 

oo 

It then follows that every point in [J C.„ is a transitive point. 

i=l 

Motivated by Theorem 12.61 we define uniformly chaotic set as follows: 

Definition 2.8. Let {X, T) be a TDS. A subset K (1 X is called a uniformly chaotic 

set if there are Cantor sets Ci C C2 C ■ ■ ■ such that 

00 

(1) K = IJ C„ is a rigid subset of X and also a proximal subset of X; 

1=1 

(2) for each N ^ N, is uniformly rigid; and 

(3) for each N ^N, Cn is uniformly proximal. 

(X, T) is called (densely) uniformly chaotic, if {X, T) has a (dense) uniformly chaotic 
subset. 

Remark 2.9. Actually the fact that K is rigid and proximal follows from the 
conditions (2) and (3): Let = {n : d{T'^x,x) < l/N for all x G Uii Ci]. Each 
Jn is nonempty by assumption and Jn+i C Jn- Choose un & Jn- As N —>■ oo, 
T^'^x — ^ X for all x G Ui^i ^i- Thus K is a. rigid subset with respect to the sequence 
{un}. Clearly condition (3) implies that is a proximal set. 

Obviously, a uniformly chaotic set is an uncountable strongly scrambled set, hence 
every uniformly chaotic system is strongly Li-Yorke chaotic. Restating Theorem 12.61 
we have: 

Theorem 2.10. Let {X,T) be a transitive TDS without isolated points. If for each 
n E N, ProXn{X) is dense in X'^"'\ then {X,T) is densely uniformly chaotic. In 
particular every such system is strongly Li- York chaotic. 

3. A CRITERION FOR CHAOS AND APPLICATIONS 

3.1. A criterion for chaos. 

Theorem 3.1 (A criterion for chaos). Let {X,T) be a transitive TDS without iso- 
lated points. If there is some subsystem {Y, T) of {X, T) such that {X x Y, T) is 
transitive, then (X, T) is densely uniformly chaotic. 

Proof. By Theorem 12. 10[ it suffices to show that for each n G N, ProXn{X) is dense 
in X*^"^ For a fixed n G N and any e > let 

-Pn(e) = {{xi, X2, . . . , Xn) : 3m G N such that diam ({T^xi, . . . , T™a;„}) < e}. 

Thus ProXn{X) = nm=i-^"(m) Bairc's category theorem it is enough to 

show that for every e > 0, Pn(e) is a dense open subset of X". 
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Fix e > 0, let f/i, ?725 ■ ■ ■ , f/n be a sequence of nonempty open subsets of X, and let 
be a nonempty open subset of Y with diam [W) < e. By assumption {X x Y, T) 
is transitive, whence 

N{Ui xW,U2xW) = N{Uu U2) n N{W n F, n F) ^ 0. 

Let m2 be a member of this intersection. Then 

f/i nT-^^f/s 7^ and H T'^W n F ^ 0. 

By induction, we choose natural numbers ms, m4, ■ ■ ■ , m„ such that 

f/i n p|T"™"?7, ^ and n p| T~™'iy n F ^ 0. 

■t=2 i=2 

Since (X, T) is transitive, there is a transitive point a; G f/i fl nr=2 T~'^'Ui and let 
?/ G n 0^=2^""*'^- Since x is a transitive point, there exists a sequence Ik such 
that limfc_^oo ^'''2; = y. Thus, limk^ooT''''{T"^^x) = T"^'y for each 2 < i < n. Since 
{y, T"^^y, . . . , T^^y} C and diam (VT) < e, for large enough Ik, we have 

diam({T'^a;,T'*(T'"2x),...,T'*(T'""x)}) < e. 

That is, (x, T'"^^, . . . , T™"x) G P„(e). Noting that (x, T™^^, . . . , T'""^) G f/i x f/2 x 
■ • ■ X ?7„, we have shown that 

P„(e) n f/i X f/2 X ■ • ■ X f/„ ^ 0. 
As f/i, f/2, ■ ■ ■ , f/„ are arbitrary, Pri(e) is indeed dense in X'^'^\ □ 

3.2. Some applications. In the rest of this section we will obtain some applications 
of the above criterion. First, we need to recall some definitions (see |BHM02ilHY02] ). 

Two topological dynamical systems are said to be weakly disjoint if their product 
is transitive. Call a TDS (X, T): 

• scattering if it is weakly disjoint from every minimal system; 

• weakly scattering if it is weakly disjoint from every minimal equicontinuous 
system; 

• totally transitive if it is weakly disjoint from every periodic system. (Check 
that this is equivalent to the usual definition which requires that (X, T") be 
transitive for all n > 1.) 

Using this terminology and applying Theorem 12 . 1 01 we easily obtain the following: 

Corollary 3.2. //(X, T) is a TDS without isolated points and one of the following 
properties, then it is densely uniformly chaotic: 

(1) (X, T) is transitive and has a fixed point; 

(2) (X, T) is totally transitive with a periodic point; 

(3) (X, T) is scattering; 

(4) (X, T) is weakly scattering with an equicontinuous minimal subset; 

(5) (X, T) is weakly mixing. 

Finally 



12 



E. AKIN, E. GLASNER, W. HUANG, S. SHAG AND X. YE 



(6) // (X, T) is transitive and has a periodic point of order d, then there is a 
closed T''- -invariant subset Xq C X, such that (Xo,T°') is densely uniformly 
chaotic and X = IJj=o^"'^o- In particular {X,T) is uniformly chaotic. 

Proof. The only claim that needs a proof is (6). Suppose yo E X is a. periodic 
point of period d and let xq be a transitive point; so that Orbrixo) = X. Set 
Orbrpd{xo) = Xq (this may or may not be all of X). In any case the dynamical 
system {Xq,T'^) is transitive, and has a fixed point. Thus, by case (1), it is densely 
uniformly chaotic for T'^. Both uniform proximality and uniform rigidity of subsets 
go over to (X, T), hence (X, T) is uniformly chaotic. Clearly X = IJj=o^''^o- D 

Part (6) provides a new proof of a result of J-H. Mai |Mai04j . and as in Mai's 
paper we have the following corollary. 

Theorem 3.3. Devaney chaos implies uniform chaos. 

One can strengthen Corollary 13.21 (2) in the following way. 

Definition 3.4. Let (X, T) be a TDS. A point x G X is regularly almost periodic if 
for each neighborhood U of x there is some A; G N such that fcZ^ C N{x, U). Note 
that such a point is in particular a minimal point (i.e. its orbit closure is minimal). 

Remark 3.5. Let (X, T) be a minimal system. Then (X, T) contains a regularly 
almost periodic point if and only if it is an almost one-to-one extension of an adding 
machine. If in addition (X, T) is a subshift then it is isomorphic to a Toeplitz system 
(see e.g. |MP80j l 

Next we recall the following definition from [AGOlj . 

Definition 3.6. A property of topological dynamical systems is said to be residual 
if it is non-vacuous and is inherited by factors, almost one-to-one lifts, and inverse 
limits. 

It is not hard to check that being weakly disjoint from a fixed TDS (X, T) is a 
residual property (see [AGOlj ). One can also show that the smallest class of TDS 
which contains the periodic orbits and is closed under inverse limits and almost 
one-to-one extensions is exactly the class of almost one-to-one extensions of adding 
machines. It now follows that a TDS is totally transitive if and only if it is weakly 
disjoint from every almost one-to-one extension of an adding machine. 

Corollary 3.7. //(X, T) is totally transitive with a regularly almost periodic point, 
then it is densely uniformly chaotic. 

In a similar way we see that a TDS is weakly scattering if and only if it is weakly 
disjoint from every system which is an almost one-to-one extension of a minimal 
equicontinuous system (these systems are also called almost automorphic) . Thus we 
also have a stronger version of Corollary 13.21 (4) 

Corollary 3.8. If{X,T) is weakly scattering and has an almost automorphic sub- 
system then it is densely uniformly chaotic. 
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The following example shows that we can not weaken the condition "total transi- 
tivity" to "transitivity". 

Example. Let (X, T) be a Toeplitz system and let vr : X — Z be the corresponding 
almost one-to-one factor map from X onto its maximal adding machine factor. 
Clearly then every proximal set in X is contained in a fiber 7^~^{z) for some z G 
Z. Suppose now that |7r~"^(z)| < oo for every z E Z, and that for some z E Z 
there are points x,y E n^^i^z) such that {x,y) is a recurrent pair and therefore a 
strong Li-Yorke pair (one can easily construct such systems, see e.g. |W84j ). Let 
Y = Orb{{x, y),T) O X X X. By assumption the point (x, y) is recurrent in X x X 
and forms a proximal pair. Thus the system {Y, T) is transitive and, as one can 
easily check, has as its unique minimal subset. Since (X, T) is an almost one to 
one extension of an adding machine the diagonal Ax C Y contains regularly almost 
periodic points. However {Y, T) can not be Li-Yorke chaotic because our assumption 
implies that every proximal set in Y is finite. 

This example also shows the existence of a non-minimal transitive system which 
is not Li-Yorke chaotic. 

4. The Kuratowski-Mycielski Theory 

Let X be a compact metric space. We recall that a subset A G X is called 
a Mycielski set if it is a union of countably many Cantor sets. (This definition 
was introduced in |BGKM02j . Note that in |Ak03j a Mycielski set is required to be 
dense.) The notion of independent sets and the corresponding topological machinery 
were introduced by Marczewski [MarGlj . and Mycielski |M64j . This theory was 
further developed by Kuratowski in |K73j . The first application to dynamics is due 
to Iwanik [I89J. Consequently it was used as a main tool in |BGKM02] . where among 
other results the authors showed that positive entropy implies Li-Yorke chaos. See 
|Ak03] for a comprehensive treatment of this topic. 

In this section we first review the Kuratowski-Mycielski theory, mainly as devel- 
oped in [AkOSj . and then consider the results of Sections [2] and [3] in view of this 
theory. 

4.L The Kuratowski-Mycielski Theorem. We begin by citing two classical re- 
sults. 

Theorem 4.1 (Ulam). Let : X — > F be a continuous open surjective map with X 
and Y metric compact spaces. If R is a dense Gg subset of X, then 

Yq = {y eY : 4>^^{y) n R is dense in (f)^^{y)} 

is a dense Gs subset ofY. 

Theorem 4.2 (Mycielski). Let X be a complete metric space with no isolated points. 
Let Tn y oo be a sequence of positive integers and for every n let Rn be a meager 
subset of X^"- . Let {Oi}°^^ be a sequence of nonempty open subsets of X . Then 
there exists a sequence of Cantor sets Gi C Oi such that the corresponding Mycielski 
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set K = [J°liCi has the property that for every n and every xi,X2, ■ ■ ■ , Xr„, distinct 
elements of K , (xi, 0:2, . . . , x^^ 

An especially useful instance of Mycielski's theorem is obtained as follows (see 
[Ak03] . Theorem 5.10, and |AAG08] . Theorem 6.32). Let W he a symmetric dense 
Gs subset of X X X containing the diagonal Ax, and let i? = X x X \ W. Let 
Tn = n and set 

Rn = {{Xi, ...,Xn): iXi,Xj) ^ W, \f j}. 

Theorem 4.3. Let X be a perfect compact metric space and W a symmetric dense 
Gs subset of X X X containing the diagonal Ax- There exists a dense Mycielski 
subset K C X such that K x K C W . 

We collect some notation and results from Akin |Ak03] . For X a compact metric 
space we denote by C(X) the compact space of closed subsets of X equipped with 
the Hausdorff metric. Since is an isolated point, G'{X) = G{X) \ {0} is compact 
as well. 

We call a collection of sets Q C G'{X) hereditary if it is hereditary downwards, 
that is, A E Q implies G'{A) C Q and, in particular, every finite subset of A 
is in Q. For a hereditary subset Q we define Rn{Q) = {(2:1, . . . , x„) G X" : 
G Q} = in^iQ) where i„ : X" — > C"(X) is the continuous map de- 
fined by in{xi, . . . , Xn) = {xi, . . . , Xn}- lu particular, if Q is a G^ subset of C\X) 
then i?„(g) is a G5 subset of X" for all n. Call A a {i?„(Q)} set if A^ C Rn{Q) 
for all n = 1, 2, . . . or, equivalently, if every finite subset of A lies in Q. Clearly, the 
union of any chain of {Rn{Q)} sets is an {_R„(Q)} set and so every {i?„(Q)} set is 
contained in a maximal {Rn{Q)} set. 

If D C X we define Q{D) = {A e C'{X) : A C D}, for which Rn = If 
i? C X X X is a subset which satisfies 

{x,y) e B =^ {y,x),{x,x) e B 

then we define Q{B) = {A e C'{X) : A x A C B}, for which R2 = B and 
{xi, . . . , Xn) G Rn if and only if {xi, Xj) G B for all i, j = 1, . . . ,n. 

If D (or B) is a Gs then so is Q{D) (resp. Q{B)). Because the finite sets are 
dense in C'{X) it follows that if D is dense in X (or B is Gs and dense in X x X) 
then Q{D) (resp. Q{B) ) is dense in C'{X). 

Examples: (1) Let Q{Recur) = {A E C"(X) : A is uniformly rigid}. We denote 
by RecuTn the set Rn{Q{Recur)) = {(xi, . . . ,Xn) '■ recurrent in X"}. The {Recurn} 
subsets are the weakly rigid subsets. For fixed n and e the condition d{T'^x, x) < e 
for all X E A is an open condition on A G C'{X). Hence, Q{Recur) and Recurn are 
Gs sets. 

Notice that if a; is a transitive point for a transitive TDS (X, T) then points of 
the form {T^^x, . . . , T'^"x) comprise a dense set of recurrent points in X". Thus, for 
a transitive system Recurn is dense in X". In addition X^^ is a dense Gs in X and 
so Q{Xtr) = {Ae C'{X) : A C Xtr] is a dense Gs subset of C"(X). 

(2) Let Q{Prox) = {A G C'{X) : A is uniformly proximal}. We denote by ProXn 
the set Rn{Q{Prox)). The {ProXn} subsets are the proximal subsets. For fixed 
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n and e the condition diamT^A < e is an open condition on A G C'{X). Hence, 
Q{Prox) and ProXn are Gs sets. 

Prox2 = P{X,T) the set of proximal pairs. The Gs set Q{P{X,T)) is the set of 
compacta A such that A x A C P{X,T). The {Rn{Q{P))} sets are the pairwise 
proximal sets. 

(3) For use below we define for Y a closed subset of X: 

Q{TRANS,Y) = {Ae C'{X) : for every e > 0, n G Z+, pairwise disjoint closed 

Ai, . . . , An C A and ...,?/„ G Y, there exists a positive 

integer k such that d{T^x, < e for all x G Aj, -i = 1, . . . , n}. 

It is easy to check that Q{TRANS, Y) is a Gs set, see Akin |Ak03] . Lemma 6.6(a). 
Clearly, {xi, . . . ,Xn) G Rn{Q{TRAN S,Y)) if and only if for every e > and 
...,?/„ G F there exists k such that d{T^Xi, < e for z = 1, . . . , n. 

The point of the peculiar condition is given by 

Lemma 4.4. If K is a Cantor set in X, then K G Q{TRANS, Y) if and only if 
for every continuous map h : K ^ Y and every e > there exists a positive integer 
k such that d(T''x, h{x)) < e for all x E K. 

Proof. Recall that the locally constant functions on K, which are the continuous 
functions with finite range, form a dense subset of C{K, Y) the space of continuous 
functions. It thus suffices to consider such functions h. If h{K) is the set {yi, . . . , yn} 
of n distinct points then {A^ = h~^{yi) : i = 1, . . . , n} is a clopen partition of K. 
Hence, K ^ Q implies there exists a k such that T'^ \ K is within e of h. 

Conversely, given disjoint closed sets Ai, . . . ,An in K and points yi, . . . , ?/„ G Y 
there exists a clopen partition Bi, Bn of X with Ai C Bi for i = 1, . . . ,n. The 
function h : X ^ Y with h{x) = yi for a; G -Bj is continuous and approximating it 
by some \ K shows that K & Q. □ 

For a TDS {X,T) and closed Y G X, motivated by Lemma |4.4[ we will call a 
Cantor set K G Q{TRANS, Y) a Kronecker set for Y . 

Lemma 4.5. Let {X,T) be a TDS and Y a closed nonempty subset of X . Then 
any Kronecker set for Y , K E Q{TRANS, Y), is uniformly proximal. If moreover 
K gY then K is also uniformly rigid, hence uniformly chaotic. 

Proof. Apply Lemma 14. 4[ For the first assertion take h : K ^ Y d& any constant 
map h : K ^ Y h{x) = yo, Vx G K. For the second, take h : K ^ Y as 
h{x) = X, Wx G K. □ 

If X is a perfect, nonempty, compact metric space then CANTOR{X) the set of 
Cantor sets in X is a dense Gs subset of C'{X), see e.g. Akin ^AkOSj Propsition 
4.3(f). 

The importance of all this stems from the Kuratowski-Mycielski Theorem. This 
version comes from Akin |Ak03] Theorem 5.10 and Corollary 5.11. 
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Theorem 4.6. For X a perfect, nonempty, compact metric space, let Q be a Gs 
subset ofC'{X). 

(a) The following conditions are equivalent 

(1) For n = 1, 2, ... , Rn{Q) is dense in X"'. 

(2) There exists a dense subset A of X which is a {Rn{Q)} set, i.e. A"- C Rn{Q) 
for n = 1,2,.... 

(3) Q is dense in C'{X). 

(4) CANTOR{X) nQ ts a dense Gg subset ofC'{X). 

(5) There is a sequence {Ki : i = 1,2, . . .} which is dense in CANTOR{X) such 
^^«^U=i ^ Q for n = 1,2,.... 

(b) The following conditions are equivalent 

(1) There is a Cantor set m Q, i.e. GANTOR{X) n Q ^ 0. 

(2) There is a Cantor set which is an {Rn{Q)} set. 

(3) There is an uncountable {Rn{Q)} set. 

(4) There is a nonempty {Rn{Q)} set with no isolated points. 

(5) There is a nonempty, closed, perfect subset Y of X such that F" fl Rn{Q) is 
dense in for n = 1,2, . . . . 



4.2. Uniform chaos in hght of the Kuratowski-Mycielski Theorem. With 
this new vocabulary we can restate Theorem 12.61 by saying that for a transitive 
system (X, T) the collection Q{Recur), of uniformly rigid subset, is a dense Gs subset 
of C'{X). For the reader's convenience we repeat the statement of the theorem 
(augmented with a statement about pairwise proximality) and provide a short proof 
which employs the Kuratowski-Mycielski machinery. 

Theorem 4.7. Let {X, T) be a transitive TDS without isolated points. Then there 

oo 

are Cantor sets Ci C C2 C ■ ■ ■ such that \J Cn is a dense rigid subset of Xtr and 

i=l 

for each N Efi, C^ is uniformly rigid. 

00 

• If in addition, P{X,T) is dense in X x X then we can require that |J C„ is 

1=1 

pairwise proximal. 

• If in addition, for each n E N, ProXn{X) is dense in X^, then we can require 
that for each N eN, Cn is uniformly proximal. Thus under these conditions 
{X, T) is uniformly chaotic. 

Proof. As described in Example (1) above. Recur n and (Xtr)"' are dense Gs subsets 
of X". Hence, condition (1) of part (a) of the Kuratowski-Mycielski Theorem applies 
to Q{Recur) fl Q{Xtr)- The result follows from condition (5) of part (a) with Cn = 

If P{X, T) is dense in then we can intersect as well with the dense Gs set 

g(p(x,T)). 

If ProXn is dense in X" for every n then Q{Prox) is also a dense Gs by the 
Kuratowski-Mycielski Theorem and so we can intersect with it as well. □ 
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Remark 4.8. Notice that in general the collection Q{Recur) of uniformly rigid 
subsets of X, is not finitely determined; that is, a closed subset A G X with C 
RecuTn for every n > 1 is merely weakly rigid and need not be uniformly rigid. 
Similarly Q{Prox) is not finitely determined and a closed subset A (Z X with 
j[n ^ ProXn for every n > 1 is merely a proximal set and need not be uniformly 
proximal. 

We do likewise with the criterion for chaos (Theorem 13. ip . 

Theorem 4.9 (A criterion for chaos). Let {X,T) be a transitive TDS without iso- 
lated points. Assume that {Y, T) is a subsystem of (X, T) such that [X x Y, T) is 

transitive, there are Cantor sets Ci C C2 C ■ ■ ■ such that 

00 

(1) = IJ Cn is a dense subset of Xfr and; 

1=1 

(2) for each N E N, Cn is a Kronecker set for Y and is uniformly rigid. 
In particular, {X, T) is densely uniformly chaotic. 

Proof. We follow the notation of Examples (1) and (3) above. The work below 
will be to show that Rn{Q{TRANS, Y)) is dense in X" for n = 1, 2, ... . We have 
already seen that Recur n is dense in X". By the Kuratowski-Mycielski Theorem it 
follows that 

Q{TRANS, Y) n Q{Recur) n Q{Xtr) 
is dense in C'{X) and that the required sequence of Cantor sets exists. 

Fix e > and j/i, . . . , y„ e F and choose open subsets Wi, . . . , Wn of diameter less 
than e with j/j e VFj for i = 1, . . . , ra. We will prove that the open set IJa:gz+ T~^Wi x 
■ ■ ■ X T^^Wn is dense. Then intersect over positive rational e and . . . , chosen 
from a countable dense subset of Y . The Baire Category Theorem then implies that 
Rn{Q{TRANS,Y)) is a dense Gs subset of X" as required. 

Let f/i, ...,[/„ be open nonempty subsets of X. Because X x F is transitive there 
exists r2 e N{Ui x {Wi n F), f/2 x (1^2 n F)). Let 

U12 X W12 = {Ui n T-^2f/2) X {Wi n T-^'W2), 

an open set which meets XxF. Proceed inductively, finally choosing r„ G X(([/i.,,„_iX 
{Wi,„n^i n F)), [/„ X {Wn n Y)) and let 

Choose {x,y) G (f/i...„xiyi...„)n(Zxr) with x G X*^. Thus, {x,T''^x, . . . ,T''"x) G 
UiX - ■ -xUn and {y, V^y, . . . , T^"y) G Wi x ■ ■ ■ x Wn- Since x is a transitive point, we 
can choose T^x close enough to y so that {T^x, T^^'^'^x, . . . , T'^+'""x) G W^i x ■ ■ ■ x Wn- 
Thus, (x, T^^a;^ . . . ^ yr^^) G (?7i X ■ • ■ X n (T-'^VTi x ■ ■ ■ x P-^Wn), as required. 

For the last assertion of the theorem use Lemma 14.51 □ 
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5. Chaotic subsets of minimal systems 

It is well known that a non-equicontinuous minimal system is sensitive (see |GW93] ). 
In this section we will have a closer look at chaotic behavior of minimal systems and 
will examine the relationship between chaos and structure theory. 

5.1. On the structure of minimal systems. The structure theory of minimal 
systems originated in Furstenberg's seminal work ^F63j . In this subsection we briefly 
review some of the main results of this theory. It was mainly developed for group 
actions and accordingly we assume for the rest of the paper that T is a homeomor- 
phism. Much of this work can be done for a general locally compact group actions, 
but for simplicity we stick to the traditional case of Z-actions. We refer the reader 
to [U76j . [Wf] . and [MSS] for details. 

We first recall that an extension ir : X ^ Y of minimal systems is called a 
relatively incontractible (RIC) extension if it is open and for every n > 1 the minimal 
points are dense in the relation 

K = {(xi, . . . , e X" : n{x,) = n{x^), V 1 < 2 < j < n}. 

(See Theorem 17.11 in the appendix below.) 

We say that a minimal system {X, T) is a strictly PI system if there is an ordinal r) 
(which is countable when X is metrizable) and a family of systems {(W^t, Wt)}t<ry such 
that (i) Wo is the trivial system, (ii) for every l < t] there exists a homomorphism 
0t : VTt+i — > Wi^ which is either proximal or equicontinuous (isometric when X is 
metrizable), (iii) for a limit ordinal v <ri the system is the inverse limit of the 
systems {W^t}t<,^, and (iv) Wr^ = X. We say that (X, T) is a Pl-system if there 
exists a strictly PI system X and a proximal homomorphism 6 : X ^ X. 

If in the definition of Pl-systems we replace proximal extensions by almost one-to- 
one extensions (or by highly proximal extensions in the non-metric case) we get the 
notion of HPI systems. If we replace the proximal extensions by trivial extensions 
(i.e. we do not allow proximal extensions at all) we have I systems. These notions 
can be easily relativize and we then speak about I, HPI, and PI extensions. 

In this terminology Furstenberg's structure theorem for distal systems (Fursten- 
berg |F63j ) and the Veech-Ellis structure theorem for point distal systems (Veech 
|V70j . and Ellis |E73j ). can be stated as follows: 

Theorem 5.1. A metric minimal system is distal if and only if it is an I-system. 

Theorem 5.2. A metric minimal dynamical system is point distal if and only if it 
is an HPI-system. 

Finally we have the structure theorem for minimal systems, which we will state 
in its relative form (EUis-Glasner-Shapiro [EGS75] . McMahon |Mc76j . Veech |V77] . 
and Glasner |G05j ). 

Theorem 5.3 (Structure theorem for minimal systems). Given a homomorphism 
TT : X Y of minimal dynamical system, there exists an ordinal rj ( countable when 
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X is metrizable) and a canonically defined commutative diagram (the canonical PI- 
Tower) 



X 



-Xo 

■^0 



Xy 



+ 1 




Y 



pi 



9i 



^ ^oT7 ^v+i -% — 



Y,. 



X-q 



?7 oo 



where for each v < ?7,7ry is RIC, pi, is isometric, 9,^,9* are proximal and tToo is 
RIC and weakly mixing of all orders. For a limit ordinal u, X^,Y^,7ii, etc. are 
the inverse limits (or joins) of X^,Y^,tt^ etc. for l < v. Thus X^o is a proximal 
extension of X and a RIC weakly mixing extension of the strictly Pl-system Y^o- 
The homomorphism tt^ is an isomorphism (so that X^^, — Y^) if and only if X is 
a Pl-system. 



5.2. Lifting chaotic sets. Using enveloping semigroup techniques we are able to 
lift chaotic sets in minimal systems. First a lemma concerning proximal sets in 
minimal systems. 

Lemma 5.4. Let {X, T) be a minimal TDS and K d X a proximal set. The set 

= € : pK is a singleton} 

is a closed ideal in /?*Z. If I G Ak is any minimal ideal then for any xq e K, 

K C {vxq : V e J{I)}. 

Proof. Because X is a proximal set, is nonempty and is clearly a left ideal. Since 

■^K — {p ^ : pxi — px2 for all Xi, ^2 G K} 

it is closed as well. Let / C A^ be a minimal left ideal, which exists by Ellis' theory. 
Because (X, T) is minimal, Ix = X for any x E K and so I^ = {p E I : px = x} 
is a nonempty closed subsemigroup. By Ellis' Lemma there exists an idempotent 
Vx e Ix and since Vx € Ak and x E K we have VxK = {x}. Thus, for any xq E K 

K = {VxXq : X G K}. 

□ 

Remark 5.5. Because / is a minimal ideal, I = In for any idempotent u E I and 
so pu = p for any p E I. In particular, 

VyVx = Vy for all x,y E K. 

Lemma 5.6. Let tt : X — > Y be an extension between minimal systems. 

(1) If t: is a proximal extension and K <zY is a proximal set ofY, then any set 
K' of X with 7r{K') = K is a proximal set. 

(2) For any proximal subset K of Y there is a proximal subset K' of X with 
7r{K') = K. 
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(3) For any weakly rigid subset K of Y , there is a weakly rigid subset K' of 
X with 7[{K') = K. Moreover if K is both proximal and weakly rigid then 
there is a subset K' of X with tt{K') = K which is both proximal and weakly 
rigid. In particular, for any strongly Li- Yorke pair {y, y') in Y x Y there is 
a strongly Li-Yorke pair {x, x') in X x X with 7c{x) = y, tt{x') = y' . 

(4) If is a distal extension and K G Y is a weakly rigid set ofY, then any set 
K' of X with Ti{K') = K is a weakly rigid set. 

In the cases (2) and (3) we have ti \ K' is one-to-one. 

Proof. If i^' is a proximal subset of Y we apply Lemma 15.41 and its proof to define the 
ideal in /3*Z, choose a minimal ideal / C and idempotents {v^ E I : x E K} 
such that VxX = x for all x E K. 

1. Now assume that vr is proximal and tt{K') = K with K a proximal subset. Let 
u be an arbitrary idempotent in I so that uK is a singleton. 

For any pair Xi, X2 G K' we have 

7r('UXi) = M7r(xi) = UTt{x2) = 7!'{UX2). 

As u{uxi,ux2) = {uxi,ux2) and n is a minimal idempotent, {uxi,ux2) is a min- 
imal point. Since vr is proximal, we have uxi = UX2. Since the pair xi,X2 was 
arbitrary, uK' is a singleton. 

2. Fix Xq E X such that y^ = 7r(xo) E K. Assuming that i^' is a proximal subset 
we define j : K ^ X hy j{x) = VxXq. Observe that 7i{j{x)) = 7i{vxXo) = Vxyo = x. 
So with K' = j{K) we have tt{K') = K. On the other hand, y E K implies VyVx = Vy 
and so Vyj{x) = VyXo = j{y) for all x E K. That is, VyK' is the singleton {jiy)} 
and so K' is proximal. 

3. Assume that is a weakly rigid subset. The set 

Sk = {p E : py = y for every y E K} 

is a closed subsemigroup, nonempty because K is weakly rigid. By Ellis' Lemma 
there is an idempotent u E Sk- Choose for each x E K, j{x) E n^^{x). Let 

K' = {uj{x) -.xeK}. 

Since 7i{uj{x)) = M7r(j(x)) = ux = x it follows that tt{K') = K. Since u is an 
idempotent it acts as the identity on K' . 

Now assume in addition that if is a proximal subset. Aj^u is a closed ideal. Since 
u acts as the identity on K, it follows that pu{K) is a singleton for every p E Ak, 
i.e. Aku C Ak- If / a minimal ideal in Aku then with pu = p for all p E I. In 
particular, the idempotents Vx E I satisfy VxU = Vx and so uVxUVx = uVxVx = uvx- 
That is, uVx is an idempotent in /. Furthermore, uVx{K) = {ux} = {x}. Thus, we 
can replace Vx by uVx if necessary and so assume that uVx = Vx- 

As in (2) define j{x) = VxXq to obtain the proximal set K' = j{K). Since uVx = Vx, 
uj{x) = j{x) and so u acts as the identity on K'. That is, K' is a weakly rigid set 
as well. 
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4. As in part 3. set 

Sk = {p ^ P*'^ '■ Py = y for every y G K} 

and then pick an idempotent u G Sk- Now for any x E X with tt{x) G K the points 
X and ux are proximaL But as tt{ux) = uit{x) = tt{x) and vr is a distal extension we 
conclude that ux = x. Thus if 7c{K') = K then ux = x for every x G K' , whence 
K' is weakly rigid. □ 

Now from Theorem 14.61 it follows that a dynamical system (X, T) contains a 
Cantor subset which is both uniformly proximal and uniformly rigid, if and only if 
there is an uncountable A (Z X such that for every n-tuple (xi, . . . , x„) with Xj G A 
we have (xi, . . . , Xn) G Prox„(X) fl Recurn{X) . Thus if we let Q{PR) = Q{Prox) fl 
Q (Recur) be the collection of closed subsets of X which are both uniformly proximal 
and uniformly rigid, then Q{PR) is a Gs subset of C'{X) and for every n > 1, 
Rn{Q{PR)) = ProXn{X) n RecuVniX). These facts combined with Lemma [5^ 3) 
yield the following important corollary. 

Theorem 5.7. Let n : X ^ Y be a homomorphism of minimal systems. If Y 
contains a uniformly chaotic subset then so does X . 

Remark 5.8. One would like to prove analogous lifting theorems for Li-Yorke and 
strong Li-Yorke chaotic sets (i.e. uncountable scrambled and strongly scrambled 
sets). Unfortunately the collection of closed scrambled sets is not, in general, a Gs 
subset of C'{X), and we therefore can not use this kind of argument to show that 
Li-Yorke chaos lifts under homomorphisms of minimal systems. The problem with 
lifting closed strongly scrambled sets (which do form a Gs set) is that we do not 
know whether an uncountable strongly scrambled set can always be lifted through 
an extension of minimal systems. 

5.3. Weakly mixing extensions. 

Theorem 5.9. Let {X,T) be a TDS and ir : {X,T) —>■ {Y, S) an open nontrivial 
weakly mixing extension. Then there is a residual subset Yq 'OY such that for every 
point y E Yq the set 7r^^(y) contains a dense strongly scrambled Mycielski subset 
K such that K x K \ Ax ^ Trans{RT^). In particular {X,T) is strongly Li-Yorke 
chaotic. 

If moreover vr is weakly mixing and RIC, then there is a residual subset Yq C y 
such that for every point y eYq a dense Mycielski set K C iT^^{y), y eYq as above 
can be found which is uniformly chaotic, whence X is uniformly chaotic. 

Proof. Since vr is open, it follows that vr x vr : i?^ Y, {xi,X2) ^ 7r(xi) is open as 
well. Since i?^ is transitive, the set of transitive points Trans{RT,) is a dense Gs 
subset of Rt^. By Ulam's Theorem there is a residual subset Yq (^Y such that for 
every point y eYq, 

Trans{R^) n Recur2 n in^{y) x n^iy j) 
is dense Gs in (n^^^y) x iT^^{y)). 



22 



E. AKIN, E. GLASNER, W. HUANG, S. SHAG AND X. YE 



Now for each y G Yq, we claim that 7r~^(?/) has no isolated points. In fact if this 
is not true, then there exists x G 7r^^(y) such that {s} is an open subset of 7r~^(?/). 
Moreover, {(a;, x)} is an open subset of 'n^^iy) X7i~^{y). Since Trans{Rn)r{{'iT~^ (y) x 
7i~^{y)) is dense Gs in (n'^^y) x n~^{y)), one has {x,x) G Trans^R.,,). This shows 
that Rtt = Ax which contradicts the fact that vr is a non-trivial extension. Finally, 
by Theorem 14.31 there is a dense s-chaotic subset K C TT^^{y) such that 

K X K\Ax ^ Trans{R^) n i7T'\y) x 7i'\y)) \ Ax C Trans{R^). 

We now further assume that vr is a RIC extension. Then by |G05j . Theorem 2.7, 
vr is weakly mixing of all orders (i.e. i?" is transitive for all n > 2) and in particular 
for every n > 2, 

ProXn n Recur n H 7r^^(?/)" 
is a dense in 7r^^(?/)", for every y G ^0- Applying Theorem 14.61 we obtain our claim. 

□ 

5.4. The non PI case. The following theorems of Bronstein |Bro79] and van der 
Woude |Wo85j give intrinsic characterizations of Pl-extensions and HPI-extensions 
respectively. Recall that a map vr : X — y between compact spaces is called semi- 
open if int vr(f/) ^ for every nonempty open subset U d X. It was observed by 
J. Auslander and N. Markley that a homomorphism : X ^ Y between minimal 
systems is always semi-open (see e.g. |G05] . Lemma 5.3). 

Theorem 5.10. Let tt : {X,T) — > {Y,T) be a homomorphism of compact metric 
minimal systems. Then 

(1) The extension vr is PI if and only if it satisfies the following property: when- 
ever W is a closed invariant subset of Rt^ which is transitive and has a dense 
subset of minimal points, then W is minimal. 

(2) The extension vr is HPI if and only if it satisfies the following property: 
whenever W is a closed invariant subset of i?^ which is transitive and the 
restriction of the projection maps to W are semi-open, then W is minimal. 

Next we show that a minimal system which is a non-PI extension has an s-chaotic 
subset. 

Theorem 5.11. Let tt : {X,T) — > {Y,T) be a homomorphism of metric minimal 
systems. If n is a non-PI extension, then there is a dense subset Yq (ZY such that 
for each yo G Yq, there is a uniformly chaotic subset of-n^^iyQ). In particular (X, T) 
is strongly Li-Yorke chaotic. 

Proof. Assume that vr : (X, T) — > (Y, T) is a non-PI extension. Then by Theorem 
[53] there exist (p : (Xoo,T) (X,T), tToo : (Xoo,T) {Yoo,T) and 1] : Y^o — > Y 
such that is a proximal extension, ir^ is weakly mixing RIC extension, and rj is a. 
Pl-extension. As tt is non-PI, tToo is non-trivial. 
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Now consider the commutative diagram 



X 



Y 



Y^ 



By Theorem 15.91 there is a dense G^, subset Y^ C Foo such that, for every y G F^^, 
there is a dense uniformly chaotic subset Ky of 7i^{y). 

Since vr is not PI, tToo is not proximal. Thus, there is a distal point (xi,X2) G 
i?^^ \ Axo^. This implies that 7^ 0(3:2) as is a proximal extension. For any 

ki, k2 E K = Ky with ki 7^ A;2, one has (/ci, ^2) G Trans{RT,^). As 0(xi) 7^ 0(3:2), 
(xi,X2) G Rj,^ and {ki,k2) G Trans^Ri^^), one has 0(/i;i) 7^ (t>{k2). That is, : 

^ 0(-f^) is a bijection. Therefore, as is easy to check, 0(-ft') is a uniformly chaotic 
subset of X. Moreover (p^K) C 7r~-^(?7(?/)). Finally we let Yq = rjiY^); clearly a 
dense subset of F. □ 



5.5. The proximal but not almost one-to-one case. Every extension of mini- 
mal systems can be lifted to an open extension by almost one-to-one modifications. 
To be precise, for every extension vr : X — >■ F of minimal systems there exists a 
canonically defined commutative diagram of extensions (called the shadow diagram) 



X 



Y 



X* 



Y* 



with the following properties: 

(a) a and r are almost one-to-one; 

(b) TT* is an open extension; 

(c) X* is the unique minimal set in R^.^- = {{x,y) E X x Y* : n{x) = r(y)} and 
a and vr* are the restrictions to X* of the projections of X x F* onto X and 
F* respectively. 



In |G76j it was shown that a metric minimal system (X, T) with the property 
that ProXn{X) is dense in X" for every n > 2 is weakly mixing. This was extended 
by van der Woude [Wo82j as follows (see also |G05j ). 

Theorem 5.12. Let tt : X ^ Y be a factor map of the metric minimal system 
(X, T). Suppose that it is open and that for every n >2, ProXn{X) HR^ is dense in 
Rt^. Then tt is a weakly mixing extension. In particular a nontrivial open proximal 
extension is a weakly mixing extension. 

Lemma 5.13. Let it : X Y be a continuous surjective map between compact 
metric spaces which is almost one-to-one. If A G X is a dense Gs subset, then 7i{A) 
contains a dense Gs subset ofY. 
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Proof. Let Aq = {x e X : n^^n^x) = {x}} and Bq = {y e Y : Card iT'^{y) = 
1}. Then Aq (resp. Bq) is a dense Gs subset of X (resp. Y). Now A fl is a 
dense Gs subset of X, hence a dense Gs of Aq. As the set of continuity points of 
: Y — >• C{X) contains Bq, tt : Aq ^ Bq is a. homeomorphism, so 7i{A fl Aq) 
is a dense subset of Bq. Therefore, there exist open subsets Un of Y such that 
nj^i f^n n -Bo = 7r(yl n Ao). This shows that n^A fl Aq) is also a dense subset of 
Y. □ 

Recall that a subset of X is a proximal set if each finite tuple from K is uni- 
formly proximal (see Definition 12. 4p . The proof of the following lemma is straight- 
forward. 

Lemma 5.14. Let vr : X — > Y be a proximal extension between minimal systems. 
Then for each y &Y , TT~^{y) is a proximal set. 

In the sequel it will be convenient to have the following: 

Definition 5.15. Let (X,T) be a TDS. 

(1) A scrambled Mycielski subset K G X will be called a chaotic subset of X. 

(2) A strongly scrambled Mycielski subset will be called an s-chaotic subset of 
X. 

We can now prove the following result (see also |AAG08j . Theorem 6.33). 

Theorem 5.16. Let it : X ^ Y be a proximal but not almost one-to-one extension 
between minimal systems. Then there is a residual subset Yq gY such that for each 
y e Yq, Ti~^{y) contains a proximal s-chaotic set K with K x K\ Ax ^ Trans{R.r^). 

Proof. In the shadow diagram for vr, the map tt* is open and proximal. Since vr is 
not almost one-to-one tt* is not trivial. Thus, by Theorem 15. 12^ tt* is a nontrivial 
open weakly mixing extension. Hence by Theorem 15.91 there is a residual subset 
Y* Y* such that for each y* e Yq, 7r*~^(y*) contains an s-chaotic set K* and 
K* X K* \ Ax* ^ Trans{R-,t*). Moreover, tt* being proximal, we have for every 
n > 2, 7r*~^(y*)" C ProXn and therefore we can require that K* be proximal as 
well. Since in the shadow diagram a and vr* are the restrictions to X* of the 
projections of X x y* onto X and Y* respectively, cr{K*) is an s-chaotic set, as 
7ia{K*) = Tn*{K*) = {r(?/*)}, a{K*) C 7i-^{T{y*)). Finally, set Yq = t(Y*). Since 
r is almost one-to-one, Yq is a residual subset of Y (Lemma 15. 13p . □ 

The following result was first proved in |AAG08 ]. 

Corollary 5.17. Let tt : X ^ Y be an asymptotic extension between minimal 
systems. Then tt is almost one-to-one. 

Proof. We use the notations in the proof of Theorem 15.161 Note that vr is proximal. 
If it is not almost one-to-one, then by Theorem 15. 161 there are a{x) ^ a{y) G <y{K*) 
such that {a{x),a{y)) is a recurrent point of T x T. It is clear that 7rcr(x) = 
T^(j{y) since the diagram is commutative. It now follows that vr is not asymptotic, a 
contradiction. □ 
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Remark 5.18. In |GW79j the authors construct an example of a minimal system 
{X, T) which admits a factor map tt : X ^ Y such that (i) the factor Y is equicon- 
tinuous, (ii) the map vr is a nontrivial open proximal extension. Now such an X is 
clearly strictly PI but not HPI. However, according to Theorem 15.121 the extension 
vr is a weakly mixing extension and it follows from Theorem 15 . 9 1 1 hat for some y &Y 
the fiber 7r~^(?/) contains a dense proximal s-chaotic subset. Thus X is an example 
of a minimal PI system which is strongly Li-Yorke chaotic. We do not have an 
example of a minimal PI system which contains a uniformly chaotic set. 

We also note that, by |BGKM02J . positive topological entropy implies the exis- 
tence of an s-chaotic subset. Since there are HPI systems with positive entropy (e.g 
many Toeplitz systems [W84j ) we conclude that there are HPI systems which are 
strongly Li-Yorke chaotic. 

5.6. The PI, non-HPI case. We have shown (Subsection 15.41) that for a non-PI 
extension there is a uniformly chaotic set. The natural question now is whether there 
is a chaotic (s-chaotic, uniformly chaotic) set for a non-HPI extension? (Recall that 
for a metric X the notions 'HPI extension' and 'point distal extension' coincide.) 
At present we are unable to answer this question fully. However we will show that 
the answer is affirmative for a sub-class of non-HPI extensions: 

Proposition 5.19. Let it : X — > Y be a strictly PI extension but non-HPI exten- 
sion between minimal systems. Then there is a dense set Yq ofY such that for each 
y G Yq, -K^^iy) contains a proximal chaotic set. 

Proof. Since by assumption vr is non-HPI, in its strictly Pl-tower at least one of the 
proximal extensions in the canonical Pl-tower is not an almost one-to-one extension. 
Let us denote this segment of the tower by 



with TTi o o TTs = vr, and where tti and tts are strictly PI extensions and 1:2 is a 
proximal but not an almost one-to-one extension. 

By Theorem 15.161 there exists a dense set Zq C Z2 such that for each 2 G ^'2, 
712^ [z) contains a proximal s-chaotic set K (Z Zi . By Lemma 15.61 (3), there is a 
proximal subset K' G X with tti o tti {K') = K and as K is s-scarambled, K' is at 
least scrambled. Now the proposition follows by setting Yq = tt^IZq). □ 

Now assume that vr : X — > Y is PI and not HPI. This means that in the canonical 
Pl-tower there are maps : X^o — > X which is proximal and t] : X^o — > Y which 
is strictly PI: 



X 



Z 



1 



Z2 




X, 



00 




X 



TV 



Y 



Lemma 5.20. The extension rj is not strictly HPI extension. 
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Proof. Assume 77 is a strictly HPI-extension. Then by Theorem 15.101 (2) there are 
no non-minimal transitive subsystem W of i?^ such that the coordinate projection 
W ^ Y is semi-open. Now it is easy to see that there is no non-minimal transitive 
subsystem W of i?^ such that the coordinate projection W — ^ X is semi-open. 
For if W is a non-minimal transitive subsystem of such that the coordinate 
projection W — X is semi-open, then W is also a subsystem of i?^. But the 
composition of two semi-open maps is also semi-open and ir : X ^ Y is semi-open, 
hence the coordinate projection W Y is semi-open, a contradiction. 

Hence using Theorem 15. 101 (2) again, this shows that is an HPI-extension. How- 
ever is also proximal, so we conclude that is almost one-to-one. This shows that 
TT is an HPI-extension contradicting our assumption. □ 

Thus combining this lemma with Proposition 15.191 we know that X^o contains a 
proximal chaotic subset K. However, we do not know whether its image (f){K) C X 
is also such a set. 

We conclude by formally stating our open problems. 

Problem 5.21. 1. A non-PI system contains a uniformly chaotic set (Theorem 
\5.11\) . is the converse true? (See remark rS.lSi ) 

2. A strictly PI system which is not HPI contains a proximal chaotic subset 
(Proposition 15. is this true also for a PI non-HPI system? 
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6. Table 

In the table below we summarize the interrelations between the various kinds of 
chaos discussed in the paper. In each case the label refers to the existence of a large 
chaotic set. We write 'ch.' for chaos and 's' for strong. The labels ch. and s-ch. 
refer to the existence of Mycielski scrambled set and Mycielski strongly scrambled 
set respectively. Proximal means to say that the chaotic set in question is a proximal 
set. 

weak mixing 

dense uniform ch. 

Devaney ch. ^ uniform ch. hop > 

proximal s-ch. ^ s-ch. ^ s-LYch. 

proximal ch. ^ ch. ^ LYch. 

Table 1. Types of chaotic behavior 



7. Appendix 

7.1. A characterization of RIC extensions. Following usual notation we write 
/3Z for the Cech-Stone compactification of the integers, and we fix a minimal left 
ideal M C f3Z and an idempotent u = & J{M), where J{M) is the nonempty 
set of idempotents in M. Then the subset G = uM is a maximal subgroup of the 
semigroup M which decomposes as a disjoint union M = [J{vG : v G J(M)}. The 
group G can be identified with the group of automorphisms of the dynamical system 
(M, Z) (see e.g |G76j or |Au8 8]). We also recall that the semigroup /?Z is a universal 
enveloping semigroup and thus "acts" on every compact Z dynamical system. In 
particular, when {X, T) is a dynamical system the homeomorphism T defines in a 
natural way a homeomorphism on C{X), the compact space of closed subsets of X. 
Now for p G /3Z the "action" of p on the point A G C (X) is well defined. In order 
to avoid confusion here we denote the resulting element of C{X) hj po A and refer 
to this action as the circle operation. A more concrete definition of this set is 

po A = limsupT^^A, 

where, denoting by S the generator of Z, S*"* is any net in /?Z which converges to p. 
Thus we always have pA = {px : x E A} C po A, but usually the inclusion is proper. 
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as often pA is not even a closed subset of X. A quasif actor of a system {X, T) is a 
closed invariant set M C C{X) such that {j{A : A e M] = X. 

Recall that an extension tt : X ^ Y of minimal dynamical systems is called a 
relatively incontractible (RIC) extension if for every p e /3Z we have p o Fxq = 
7r~^(pi/o), where xo — uxq is a point in X, yo = n{xo) and F — ^{Y,yo) = {a & G : 
ayo — yo} is the Ellis group of the pointed minimal system (Y, yo, T). 

Theorem 7.1. The extension t: : X ^ Y is RIC if and only if it is open and for 
every n>l the minimal points are dense in the relation 

Rl = {(xi, . . . , x„) e X" : 7r(x,) = 7r(x,), V 1 < i < j < n}. 

Proof. Suppose tt is RIC. Then clearly the map y i— > 7r~^(y) is continuous, i.e. tt 
is an open map. Since every n-tuple (a^i, . . . , Xn) with Xi G Fxq, i = 1, . . . , n is a 
minimal point of i?", the density of minimal points in R^ follows from the definition 
of the circle operation. 

Conversely, suppose tt is open and the minimal points are dense in RJ^. We first 
note that the fact that vr is RIC is equivalent to the statement that the minimal 
quasifactor M. = {p o Fxq : p G M} C C (X) , where M is a minimal ideal in /3Z, 
coincides with the collection {n~^{y) : y G Y}. Thus it suffices to show that for an 
arbitrary y &Y the point Tr~^{y) is in A^. 

Let d be any continuous semi-metric on X. Let be an n-tuple of 

elements of 7r~^{y) which is e-dense in 7r~^{y) (with respect to d). By assumption 
then, there is an n-tuple {x[, . . . , x'^) of elements of 7i~^{y'), such that (i) d{y, y') < e, 
(ii) d{xi, x'^) < e for every i, and (iii) {x[, . . . , x^) is a minimal point of K^. 

There is a minimal idempotent v G J(M) such that vx'^ = x[ for every i and it 
follows that {x\, . . . , x^} C VT:~^{y'). Note that we must have vy' — y' and there is 
therefore some Py' — p — vp & M with y' — pyg. 

Now 

{x'l, . . . , x'^} C V7r^^(y') C v o vTX~^{y') = v o pFxQ = p o Fxq C 7r~^{y'). 

Since we have limsupj^,^j^ 7r^^(|/') C 7r^^(i/), we conclude that the set 7i^^{y) is a 
limit point of the sets Pyi o Fxq G M. . Thus also 7T~^{y) G and the proof is 
complete. □ 
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